Small worlds
نویسندگان
چکیده
منابع مشابه
Small worlds
Small world models are networks consisting of many local links and fewer long range ‘shortcuts’. In this paper, we consider some particular instances, and rigorously investigate the distribution of their inter–point network distances. Our results are framed in terms of approximations, whose accuracy increases with the size of the network. We also give some insight into how the reduction in typi...
متن کاملSmall Worlds
In this tutorial we present some basic ideas behind the notion of Small World. We review the state-of-the-art in the eld, and put emphasis on some recent developments, in connection with analyzing the structure of the Web.
متن کاملSmall Cycles in Small Worlds
Petra M. Gleiss, Peter F. Stadler, Andreas Wagner, and David A. Fell Institut für Theoretische Chemie, Universität Wien Währingerstraße 17, A-1090 Wien, Austria The Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe NM 87501, USA Dept. of Biology, University of New Mexico, 167A Castetter Hall, Albuquerque, NM-817131-1091, School of Biological & Molecular Sciences Oxford Brookes University, Oxford...
متن کاملshrinks even small worlds
We consider small world graphs as defined by Kleinberg (2000), i.e., graphs obtained from a ddimensional mesh by adding links chosen at random according to the d-harmonic distribution. In these graphs, greedy routing performs in O(log2 n) expected number of steps. We introduce indirect-greedy routing. We show that giving O(log2 n) bits of topological awareness per node enables indirect-greedy r...
متن کاملSmall-worlds: Beyond social networking
Small-world phenomena were initially studied in the 1960s through a series of social network experiments, and are, as evidenced by the game “The six degrees of Kevin Bacon,” even part of our pop-culture. Recently, mathematicians and physicists have shown that most small-world phenomena are expected consequences of the mathematical properties of certain networks– known as small-world networks. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2001
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.1018